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(54) A method for continuous incremental color calibration for color document output terminals 



(57) Described herein is a method and apparatus for 
continuously upgrading the color calibration for an elec- 
trophotographic printer using a color transform look up 
table stored in memory. A single or small number of color 
patch samples are printed at regular intervals during the 
use of the printing machine. The color patches are 



sensed and a determination made as to the difference 
between the sensed color and the desired color. A cor- 
rective color calibration value is determined for the 
sensed patch and a correction is made for that color in 
the printer memory. The process is repeated to assure 
that all of the colors within the gamut of the machine are 
continuously updated. 
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Description 

The present invention relates to a method for con- 
tinuous incremental color calibration for color document 
output terminals and describes a method for maintaining 5 
the color calibration on a printer that has a color sensor 
and uses a color look up table for the color correction. 
The idea is to print, measure and adjust the color for 
one, or possibly a few entries in the color table at a time. 
This partial calibration is an ongoing process that even- 
tually covers every table entry. 

US-A-5 416 613 discloses a method of calibrating 
the response of a color printer by using a plurality of 
color patches some of which are repeated at a plurality 
of spatially disparate locations on the test image. US-A- 
4 500 919 discloses a color conversion system for con- 
verting information from RGB to CMYK. US-A-4 275 41 3 
discloses tetrahedral interpolation between first and 
second color spaces. US-A-2 790 844 discloses the de- 
sirability of defining an image in a first standard color 
space prior to conversion of the image coordinates to a 
second printer based coordinate system. 

The generation of color documents can be thought 
of as a two step process: first, the generation of the im- 
age by means of scanning an original document with a 
color image input terminal or scanner or, alternatively, 
creating a color image on a work station operated in ac- 
cordance with a color image creation program; and sec- 
ondly, printing of that image with a color printer in ac- 
cordance with the colors defined by the scanner or com- 
puter generated image. Color corrected scanners com- 
monly operate with colors defined in a color space of 
tristimulus values, i.e. RGB (red-green-blue). Common- 
ly, these values are a linear transformation of the stand- 
ard XYZ coordinates of CIE color space, or a correct 
transform of those values. In the case of computer gen- 
erated images, colors defined by the user at the user 
interface of his workstation are immediately converted 
into color space values and directed out of the system 
as defined in the document colors. 

Printers have an output which can be defined as ex- 
isting in a color space called CMYK (cyan, magenta, yel- 
low, key or black) which is uniquely defined for the print- 
er by its capabilities and colorants. Printers operate by 
the addition of multiple layers of ink or colorant in layers 
or halftone dots to a page. The response of the printer 
tends to be non-linear. Thus, while a printer receives in- 
formation in a first color space which has values defined 
independently of any device, it must convert that infor- 
mation to print in a second color space. 

The desirability of operating in a tristimulus color 
space with subsequent conversion to a printer colorant 
color space is well known as described in US-A-4 500 
919, US-A-2 790 844, and US-A-4 275 413. There are 
many methods of conversion between color spaces, all 
of which begin with the measurement of printer re- 
sponse to certain input values. Commonly, a printer is 
driven with a set of color input values, the values are 



printed in normal operation of the printer, and measure- 
ments are made of those colors to determine what the 
actual color printed was in response to the color speci- 
fication. As previously noted, most printers have non- 
linear response characteristics. 

The calibration of a printer involves the process of 
finding what set of signals must be sent to a printer to 
obtain a desired color. The desired color is described in 
some device independent terminology (i.e. some well 
defined standard), and the signals to the printer consti- 
tute a device dependent terminology A complete cali- 
bration will transform the device independent color de- 
scription into a device dependent description such that 
the resultant combination of materials (i.e. ink, toner, 
dye, etc.) on the paper produces the desired color (i.e. 
the color which was initially described in a device inde- 
pendent fashion). 

In US-A-4 500 919 and US-A-4 275 413, the infor- 
mation derived from patch measuring was placed into 
look-up tables, stored in a memory, perhaps ROM mem- 
ory or RAM memory where the look-up table relates in- 
put color space to output color space. The look-up table 
is commonly a three dimensional table since color space 
is three dimensional. With a scanner or computer, the 
RGB space can be defined as three dimensional with 
black at the origin of a three dimensional coordinate sys- 
tem (0,0,0), and white at the maximum of a three dimen- 
sional coordinate system which an 8-bit system, would 
be located at (255, 255, 255). Each of the three axes 
radiating from the origin point therefore respectively de- 
fine red, green, and blue. A similar construct can be 
made for the printer, with axes representing cyan, ma- 
genta, and yellow. Black is usually a separate toner 
which is added separately. In the 8-bit system suggest- 
ed there will be, however, over 16 million possible colors 
(256 3 ). There are clearly too many values for a 1 : 1 map- 
ping of RGB to CMYK. Accordingly, as proposed in US- 
A-4 275 41 3, only a relatively small number of samples 
are made at the printer, perhaps on the order of 1 ,000, 
or even less. Therefore, the look-up tables consist of a 
set of values which could be said to be the intersections 
for corners of a set of rectangular parallelepipeds 
mounted on top of one another. Colors falling within 
each rectangular volume can be interpolated from the 
measured values, through many methods including tri- 
linear interpolation, tetrahedral interpolation, polynomial 
interpolation, linear interpolation, and any other interpo- 
lation method depending on the accuracy of the desired 
result. 

A common approach to accomplishing calibration 
of a print system is by generating a set of color patches 
distributed in color space; printing the patches (in output 
color space) in a desired output medium like a paper 
sheet and measuring the color of the patches, typically 
with a high accuracy densitometer, spectrophotometer 
or the like to determine what was printed in terms of an 
input color space. This data can then be loaded into a 
look-up table. However, it will undoubtedly be under- 
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stood that due to the vast number of measurements re- 
quired to perform such a calibration, any continual , au- 
tomatic updating is considered impractical and general- 
ly is not performed. 

Calibration methods for color printers utilizing look 
up tables and interpolation schemes are also disclosed 
in US-A-5 508 826; US-A-5 471 324; US-A-5 491 568; 
US-A-5 539 522; US-A-5 528 386; US-A-5 41 6 61 3; and 
US-A-5 483 360. 

In accordance with one aspect of the present inven- 
tion, there is provided a calibration arrangement for con- 
tinuously updating the calibration of a color printer, the 
arrangement comprising a multi-color printer respon- 
sive to electronic signals to print combinations of a plu- 
rality of colorants approximating cyan, magenta, yellow 
and black on a substrate; and a memory suitable to store 
electronic signals suitable to drive the color printer to 
reproduce a calibration image, said calibration image in- 
cluding: a patch printed on said substrate with combina- 
tions of primary subtractive colorants and representing 
a known possible color within a gamut of said printer; a 
printer controller, controlling the printer to print the cali- 
bration image during normal operations; a sensor suit- 
able for measuring colorimetric response of the printer 
in printing the calibration image on the substrate in terms 
of device independent colorimetrics; a device memory 
storing a look-up table relating device independent 
colors to printer colorants; and a converter to convert 
the measured colorimetric response of a color printed 
for a device independent color specification into update 
values in the look-up table stored in device memory. 

In accordance with another aspect of the present 
invention, there is provided a method of updating the 
calibration of a color printer, the method comprising: 

a. ) measuring a color patch corresponding to a de- 
sired output color; 

b. ) determining the difference between said meas- 
ured color coordinates and the desired color coor- 
dinates; 

c. ) determining a correction value for the measured 
patch as a function of the difference between said 
measured color patch and the desired color output; 

d. ) updating a printer color conversion table based 
on the calculated correction value 

For a better understanding of the present invention, 
reference will now be made, by way of example on- 
ly, to the accompanying drawings in which: 

FIG. 1 is a block diagram of a printing system 
with color transformation, for converting device 
independent image descriptions to device de- 
pendent image descriptions; and 
FIG. 2 is a simplified illustration of a calibration 
test target in accordance with the present in- 
vention. 

Referring now to the drawings, a basic system 



for carrying out the present invention is shown in 
FIG 1. Generally, a source of images, in this case 
shown as a computer workstation or document cre- 
ator 10 provides an image defined in colorimetric 

5 terms, typically digital in nature R c , G c , B p . Com- 
monly this description may be part of a Page De- 
scription Language (PDL) file describing the docu- 
ment in device independent terms. The colorimetric 
terms may reference CI E color space (L*a*b* for ex- 

10 ample), colorimetric RGB, luminance-chrominance 
space (LC1C2), etc. A color space transform, indi- 
cated by block 20, such as that described in US-A- 
4 275 41 3, is used to convert the device independ- 
ent data to device dependent data. The output of 

15 color space transform 20 is the image defined in 
terms of a device dependent space, or colorant val- 
ues C x , M x , Y x , K x . Commonly, color space trans- 
form 20 is a look-up table, receiving as addresses 
or indexes device independent signals describing 

20 the image, and producing as a responsive output a 
device dependent signal. In an example 8 bit per 
pixel/separation system, over 16 million mappings 
would be required. Accordingly, coupled with the 
look-up table is an interpolation arrangement, such 

25 as described in US-A-4 275 41 3, or in EP-A-0 647 
061, which provides interpolated output colors as 
an interpolated function of the closest mapped out- 
put colors. Upon obtaining device dependent color- 
ant signals C x , M x , Y x , under color removal and 

30 black addition (K + ) is performed or alternatively, 
K x may also be found by table lookup. Subsequent 
to black addition, at linearization and gray balance 
40, the color values are linearized, so that linearly 
increasing values of colorants produce a linearly in- 

35 creasing colorimetric response. The linearization 
process is implemented via a set of look-up tables 
storing the responses of a set of patches generated 
at a set of input values, where a curve fitting routine 
is used to map the set of possible input responses 

40 to characterized output responses. Rather than lin- 
earizing the color values, so that linearly increasing 
values of colorants produce a linearly increasing 
colorimetric response, the color values may be gray 
balanced, so that equal amounts of color produce 

45 a neutral gray response at the printer The gray bal- 
ance process is also implemented via a set of look- 
up tables storing the responses of a set of patches 
generated at a set of input values, where a curve 
fitting routine is used to map the set of possible input 

50 responses to characterized output responses. It is 
also possible to combine the linearization with the 
three-dimensional color transform so that only a sin- 
gle table lookup and interpolation is required, but 
this can lead to greater errors in the interpolation. 

55 Whichever system is used, the new values C pp M p , 
Y p> K p are then used to drive printer 50. In one pos- 
sible example, the colorant values represent the rel- 
ative amounts of cyan, magenta, yellow and black 
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toners that are to be deposited over a given area in 
an electrophotographic printer, such as the Xerox 
4700 digital color printer. The printed output image 
may be said to be defined in terms of R p , G p , B p , 
which is hoped to have a relationship with R c , G c , s 
B c such that the printed image has a color that is 
colori metrically similar to the original image, al- 
though similarity is ultimately dependent upon the 
gamut of the printing device. 

It will no doubt be recognized that there are 10 
many methods of providing a transform from device 
independent data to device dependent data, with 
US-A-4 275 41 3 describing one method, which itself 
can be varied. Once a conversion table is estab- 
lished, a method of interpolation referred to as tri- 1$ 
linear or cubic interpolation may also be used to cal- 
culate output values from the limited set of input val- 
ues. The values stored in the look-up table can be 
empirically derived, as in US-A-4 275 413. or cal- 
culated or extrapolated based on empirical inf orma- 20 
tion. as in Po-Chieh Hung. "Tetrahedral Division 
Technique Applied to Colorimetric Calibration for 
Imaging Media", Annual Meeting IS&T NJ, May, 
1992, pp. 419-422; Po-Chieh Hung, "Colorimetric 
Calibration for Scanners and Media", SPIE, Vol. 25 
1448, Camera and Input Scanner System, (1991); 
and Sigfredo I. Nin, et al . "Printing CIELAB Images 
on a CMYK Printer Using Tri-Linear Interpolation", 
SPIE Proceedings, Vol. 1670, 1992, pp 31 6-324. 

As discussed above, modern color printers of- 30 
ten receive color specifications in a device inde- 
pendent format. The printer must then convert 
these color specifications into amounts of colorants 
to use in order to produce the desired color. Be- 
cause printers are typically non linear in their be- 35 
havior, one often finds a color look up table and in- 
terpolation used to find the colorant amounts for a 
desired color value. The look-up table gives color- 
ant amounts for a grid of color specifications. For 
colors falling between the grid points, interpolation 40 
is used. The look-up tables typically employ and 8 
x 8 x 8 (51 2 grid points) or a 1 6 x 1 6 x 1 6 (4096 grid 
points). The process of determining the proper table 
entries for the printer is known as color calibration. 
It is typically a fairly involved process requiring the 45 
printing and measuring of hundreds or thousands 
of color patches, and the interpolation of the meas- 
ured values to determine color table entries. As the 
process is involved and normally requires human 
intervention, color calibration is only rarely per- 50 
formed. Printer behavior can drift over time and 
color table values can become inappropriate caus- 
ing significant color errors before the user is willing 
to make the effort of recalibration. 

It would be desirable for the printer to continu- 55 
ously recalibrate itself, without human intervention. 
This way it could constantly adjust for any drift in 
the machine behavior and always produce correct 



colors. 

It is possible to place a color sensor such as a 
densitometer or spectrophotometer within the print- 
er and to measure the value of a color patch as it 
moves past the sensor. The sensor can measure 
the color of patches placed at appropriate locations 
on a piece of paper such as that illustrated in FIG. 
2. It is also possible to measure the color placed on 
a photoreceptive drum or belt within the device 
where the color can be formed prior to transfer to 
paper. Such sensors, however, can only measure a 
few color patches on a page, not the hundreds or 
thousands needed for a full calibration. Because of 
this, it has been felt that automatic calibration is im- 
practical, even when such a sensor is included in 
the printer. 

This invention makes automatic update of the 
color look-up table possible by employing a contin- 
uous stream of partial calibrations. One may still 
need to do an initial full calibration to provide initial 
values for the color table, but thereafter the printer 
will adjust and maintain the table, compensating for 
drifts and changes in the machine. The idea is that 
each partial calibration may inspect and adjust only 
a few of the table entries. Perhaps only a single ta- 
ble entry is examined on each cycle. The next par- 
tial calibration will adjust another entry in the table. 
The process of partial calibrations will be ongoing 
so that eventually every table entry will be exam- 
ined, at which point the sequence of adjustments 
can be repeated. 

To adjust an entry in the table we do the follow- 
ing: Suppose the entry in question has index (i, j, 
n), and this corresponds to ideal color R(i, j, n), G(i. 
j, n), B(i. j, n). We print a color patch using the col- 
orant amounts specified in the table for this entry C 
[i]D][n], M[i][j][n], Y[i][j][n], K[i][j][n]. This patch is 
then measured with the sensor to give the true color 
produced R'G'B'. 

The relationship between the color table index 
and the desired color value is, of course, known, 
and the partial derivatives (di/3R, 9i/dG, d\/BB, dj/ 
dR, 9j/3G, 3j/3B, 9n/3R, 3n/dG, dn/9B) can be de- 
termined. Typically the indices are related to the 
color values by a simple scale. 

We calculate the difference between the de- 
sired color value and the actual color produced. 

dR=R(i, j, n)-R' 



dG = G(i, j, n)-G' 



dB=B(i,j, n)-B' 
This and the partial derivatives can be used to de- 
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termlne an approximate adjustment in the index 
needed to correct the look-up table. 

di = (3i/dR)dR + (3i/dG)dG + (di/dB)dB 



dj = (3j/3R)dR + (3j/dG)dG + (dj/3B)dB 



dn = (drVdR)dR + (dn/dG)dG + (drVdB)dB 

This index adjustment can be converted to a color- 
ant adjustment provided we know the behavior of 
the colorant with respect to index. These partial de- 
rivatives can be approximated by examining neigh- 
boring values in the color table. 

dC/3i = (C(i+1 , j, n) - C(i-1 , j, n))/2 



dC/dj = (C(i, j+1 l n)-C(l l J-1.n)V2 



dC/dn = (C(i, j, n+1)-C(i, j, n-1))/2 

Similar expression give dM/3i, dM/dj, dM/dn, dY/di, 
3Y/dj, dY/3n, dK/di, dK/dl dK/dn. The adjustment to the 
colorant is then 

dC = (dC/di)di + (dC/dj)dj + (dC/3n)dn 



dM = (dWd\)6\ + (aivVaj)dj + (3M/dn)dn 



dY = (dY/di)di + (9Y/dj)dj + (3Y/9n)dn 

And if the K value is taken directly from the lookup 
table, then 

dK = (dK/di)di + (dK/3j)dj + (3K/dn)dn 

The values dC, dM, dY, and dK should be added to 
their corresponding components in the color table entry 
CplUHn], M[i][j][n], Y[i][j][n], K[i][j][n] to obtain the updat- 
ed entry values. 

Note that one need only update those entries for 
colors which lie within the printer's gamut. For grid points 
on or near the gamut boundary the partial derivatives 
may have to be approximated somewhat differently. We 
are not able to take the difference of neighboring grid 
point values on each side of the boundary point if one 
of these neighbors lies outside of the gamut. Instead, 
we can use the current point and a neighbor that is within 



8 

the gamut. For example: 

dC/di = C(i, j, n)-C(i-1,j, n) 

Note also that while we have shown a linear inter- 
polation of the grid points used to approximate the de- 
rivative, alternate (e.g. higher order) interpolations can 
be used. 

One might also choose to adjust the color index by 
something less in magnitude than (di, dj, dn). This might 
offer greater stability in converging to the desired cor- 
rection table. 

The sample patch used to adjust the color of a table 
entry could be printed on the break page between jobs; 
or where long runs are the rule, one might print the test 
patches periodically on a page that will be discarded. It 
may be possible to print several test patches on the 
break page or test page (along the strip of the page that 
will pass across the sensor). This would allow several 
table values to be adjusted with each such printing. 



Claims 

1. A calibration arrangement for continuously updat- 
ing the calibration of a color printer, the arrange- 
ment comprising: 

a multi-color printer responsive to electronic 
signals to print combinations of a plurality of 
colorants approximating cyan, magenta, yellow 
and black on a substrate; and a memory suita- 
ble to store electronic signals suitable to drive 
the color printer to reproduce a calibration im- 
age, said calibration image including: a patch 
printed on said substrate with combinations of 
primary sub-tractive colorants and representing 
a known possible color within a gamut of said 
printer; a printer controller, controlling the print- 
er to print the calibration image during normal 
operations; a sensor suitable for measuring 
colorimetric response of the printer in printing 
the calibration image on the substrate in terms 
of device a device memory storing a look-up ta- 
ble relating device independent colors to printer 
independent colorimetrics; colorants; and a 
converter to convert the measured colorimetric 
response of a color printed for a device inde- 
pendent color specification into update values 
in the look-up table stored in device memory. 

2. An arrangement according to claim 1 wherein dif- 
ferent color patches are printed and measured dur- 
ing normal printing operation so that the entire look- 
up table stored in device memory is continuously 
updated. 
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3. A method of updating the calibration of a color print- 
er, the method comprising: 

a.) measuring a color patch corresponding to a 



b.) determining the difference between said 
measured color coordinates and the desired 
color coordinates; 

. c.) determining a correction value for the meas- 
ured patch as a function of the difference be- io 
tween said measured color patch and the de- 
sired color output; 

d.) updating a printer color conversion table 
based on the calculated correction value. 



4. A method according to claim 3 wherein steps a.) 
through d.) are repeated in a systematic sampling 
to update the entire color gamut of a printer. 



desired output color; 
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